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Алгоритм локал1заци зображень виробничих маркувань 
з використанням анал!зу кол1рних даних 


В статье показана актуальность разработки и внедрения систем локализации производственных маркировок 
на цифровых изображениях. Проведен анализ, описание и сравнение систем этого класса. Выявлены 
основные характеристики рассматриваемых систем и проанализированы существующие программные 
комплексы. Приведены результаты оценок характеристик систем на примере систем локализации 
государственных номерных знаков. Предлагается алгоритм локализации производственных маркировок с 
использованием анализа цветовых данных на цифровых изображениях. 
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Введение 


Все большее распространение для автоматизации в промышленности получают 
системы технического (машинного) зрения (СТЗ) [1], позволяющие распознавать 
объекты и контролировать качество продукции. Новейшие технологии позволяют 
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создавать камеры, схожие по строению с человеческим зрением. Интеллектуальные 
камеры машинного зрения применяются во многих областях промышленности и науки. 
Для целей автоматизации производственных процессов появляются проблемы выбо- 
ра и создания алгоритмов для поиска, локализации и идентификации промышленных 
объектов [2]. Одной из таких проблем является проблема поиска и локализации меток 
на отслеживаемых объектах [3]. 

Целью исследования является разработка алгоритма локализации производст- 
венных маркировок с использованием анализа цветовых данных на цифровых изобра- 
жениях и их построчной обработки для локализации промышленных маркировок. 

Для достижения поставленной цели необходимо выполнить ряд задач: 

1. Анализ существующих систем локализации. 

2. Определение основных функциональных особенностей этих систем. 

3. Формирование требований к разрабатываемому алгоритму локализации про- 
мышленных маркеров на основе анализа цветовых данных. 


Сравнительный анализ систем 
локализации маркировки на цифровых изображениях 


На первом этапе для анализа требований, предъявляемых к системам локали- 
зации промышленных маркировок, были рассмотрены системы локализации государст- 
венных номерных знаков автомобилей на цифровых изображениях и в видеопотоке 
ведущих отечественных и зарубежных производителей [4], [5]. 

Система «АВТО-Инспектор» 

«АВТО-Инспектор» — специальный аппаратно-программный модуль для ре- 
гистрации и распознавания автомобильных номеров компании «СТБ-Сервис» действует 
следующим образом. Над контролируемой полосой движения устанавливается ТВ- 
камера. Камера подключена к системе «АВТО-Инспектор», программное обеспече- 
ние которого обнаруживает появление автомобиля в кадре, отбирает кадр с оптималь- 
ным размером и четкостью автомобильного номера и распознает номер автомобиля 
из кадра. В базе данных сохраняется этот стоп-кадр, либо весь видеофрагмент, свя- 
занный с данным автомобилем, а также распознанный номер автомобиля, дата и 
время проезда автомобиля. 

Итогом работы становится строка с распознанным номером и стоп-кадр с 
изображением автомобиля, отправленным в базу данных. 

Система «Авто-Интеллект» 

Компания ГТУ разработала систему распознавания автомобильных номеров под 
названием «Авто-Интеллект». 

Принцип действия системы распознавания автомобильных номеров заключает- 
ся в следующем: при движении автомобиля на участке дорожного полотна в поле 
«зрения» телекамеры происходит автоматическое распознавание государственного 
регистрационного знака, его запись в журнал и проверка на совпадение с номерами в 
базах данных. 

Система «ЭГ.-ТгаЁ с» 

ЗГ.-ТгаЁАс — программный модуль считывания и распознавания автомобильных 
номеров в режиме реального времени компании СпецЛаб. Модуль работает в ка- 
честве видеофильтра в системе СОАГсйу или может встраиваться в любую систему 
видеорегистрации, в том числе и сторонних фирм. 
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Принцип действия. На контрольном пункте устанавливается видеокамера согласно 
перечисленным выше требованиям. Видеосигнал с данной камеры вводится в ком- 
пьютер посредством устанавливаемой в него платы видеозахвата и в режиме реаль- 
ного времени обрабатывается программным модулем считывания и распознавания 
автомобильных номеров 5Г.-ТгаЁйс. 


В ходе анализа систем-аналогов были выделены важные критерии для оценки 
систем локализации государственных номерных знаков автомобилей на цифровых 
изображениях и ввидеопотоке: 

— максимально допустимая скорость движения; 
— максимальное количество одновременно распознаваемых номеров; 
== требуемая освещенность; 
= вертикальный угол наклона к плоскости Дорожного полотна; 
— вероятность локализации и распознавания; 
— минимальная высота номера в кадре. 
Р езультат анализа рассматриваемых систем представлен в табл. 1. 


Таблица 1 — Результат анализа систем-аналогов 


а Название системы 
АВТО-Инспектор | Авто-Интеллект | ЗГ-Тгайс 
Максимально допустимая 
у До 150 До 150 Не указано 
скорость движения, км/ч 
Максимальное количество 
одновременно Не ограничено Не указано До 20 
распознаваемых номеров 
Требуемая освещенность, лк Не менее 50 Не менее 50 Не указано 
Вертикальный угол наклона 
к плоскости дорожного До 40 До 30 До 60 
полотна, град 
Вероятность локализации и Не менее 
р о Не менее 95 Не менее 90 
распознавания, % 70 
Минимальная высота номера 
х Не указано Не указано 25 
в кадре, пикселей 


В результате анализа можно выделить минимальные требования для разработ- 
ки системы локализации, чтобы она была конкурентоспособна на рынке: 

— максимально допустимая скорость движения - не менее 150 км/ч; 

— максимальное количество одновременно распознаваемых номеров — не менее 20; 

— требуемая освещенность - не менее 50 лк; 

— вертикальный угол наклона к плоскости дорожного полотна — не менее 40 
градусов; 

— вероятность локализации и распознавания - не менее 90%; 

— минимальная высота номера в кадре - не более 25 пикселов. 

Для разработки системы, соответствующей поставленным требованиям, необходим 
специальный алгоритм локализации маркировок. Его разработка рассмотрена далее. 
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Разработка алгоритма локализации 
производственных маркировок 


Разработка алгоритма основана на том, что каждая маркировка, используемая в 
производственных целях, имеет свою индивидуальную цветовую палитру. К примеру, го- 
сударственные номера автомобилей могут использовать белый, черный, синий, красный и 
другие цвета, как и маркировки, основанные на применении штрих-кодов (рис. 1) [5]. 


|] 


Рисунок 1 — Виды маркировок 


-А 1234 


При анализе производственных изображений предполагается использовать метод 
сравнения цветовых данных входного цифрового изображения с эталоном [6]. 

Разработанный алгоритм локализации можно представить в виде последова- 
тельности следующих действий: 

1. В соответствии с размерами входного изображения строится матрица откло- 
нений цветовых параметров от эталона с использованием формулы [7]: 


С, =|Соют-М, , |, 


где Со/[ог — цвет-эталон, описанный вектором КОВ, 

М, ;- цвет текущего пиксела изображения, описанный вектором КОВ. 

2. Рассчитываются значения каждой строки матрицы изображения нарастающим 
итогом по формуле [1] (данный подход использовался в [1] для локализации на основе 
анализа всплесков яркости): 


С, =С,,+С, 


1,112 
3. Каждая строка изображения дифференцируется с помощью функции: 


{ С; е- С, »если} < "-Г 
| С,„-С, ,» если} > И-Г, 


где И’ ширина входного изображения, 

[. — ширина маркера. 

4. Находится максимальное значение из матрицы С и рассчитывается матрица 
степеней нахождения метки в определенных точках: 


тах-С,, 
вые р 


шах 


где тах — максимальное значение матрицы С. 


220 «Искусственный интеллект» 2013 №3 


Алгоритм локализации изображений производственных маркировок... 3-0. 


В результате работы алгоритма получается матрица, каждый элемент которой 
показывает, с какой степенью рассматриваемый пиксел изображения принадлежит к 
области маркировки. Пример использования алгоритма приведен на рис. 2. 


#4261 Кб ЗА 3-4 211261 Кбб ЗА з 
4 | Ту в. За 
и ЧЕ ко х 


ПРЧ2! К5й з^ > ПомаЕГ КЮ з^ 


225! КСО ЗА 


(А 


> 6 2 к 
Рисунок 2 — Пример использования алгоритма 


Таким образом, зная соотношения сторон маркировки изделия, можно из получив- 
шихся трех областей выявить именно ту, которая относится к области маркера (рис. 3). 


2! ЕЯ Ков ЗА 


Рчеы К хи 


`24аёг Ко з^ 
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Рисунок 3 — Выделение области маркера по соотношению сторон. 


Выводы 


В итоге был разработан алгоритм локализации производственных маркировок с 
использованием анализа цветовых данных. Предложенный подход, основанный на 
построчной обработке, позволяет увеличить гибкость настройки алгоритма для раз- 
личных условий производства и разных типов маркировки. 
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ТЬе агас]е зВо\уз фе игоепсу оЁ стеаноп оЁ зузетз оЁ 1есбшса| у1910п ап4 фе 
еуе]ортепЕ оЁ а|2огИтл$ Гог Фе 1осаПтайоп о{ ргодисНоп тагК1пз$ [1, 2]. 

ТБе апп ог Ше гезеагсВ 15 Фе 4еуе]ортепе оЁ агопт Юг 1оса|таноп оЁ ргодасйоп 
тагк119$ ул Фе че оЁапа[у$1$ ое даа оп Фе Ч еНа| ппаоез. 

п Фе соигзе оР Фе ууо!К сагпе4 оц а сотрагайуе апа[у$15 оЁе зузет$ оЁ апа|оэтез, 
Гог ехатр/е [оса тайоп зузетз апа а&есНоп за гео1таноп питбег$. ше апа[у$15 ор фе 
сопу4деге4 зу$ет$ засВ аз АОТО-Шзресюг, Аию-ПиеШоепсе, ЗГ.-ТгаЕНс [6, 7]. 

А{ Ще зесоп4 $аое оЁ Фе заду деуеоре4 аеогИт оР 1оса|тайоп оЁ ргодасНоп 
тагК110$ УЛ Фе изе оЁ апа[уз1$ оЁ Фе даа оп 41а! итазез. ТБе ргорозе4 арргоасВ, 
аПо\уз ю шстеазе фе НехЬИиу оЁ Ше а!оогИт зе лез Юг ЧШегеп соп@1оп$ оЁ 
ргодасйоп апа Чегет {урез оЁ паг К1пе5. 


Статья поступила в редакцию 05.04.2013. 
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